Ребро дерева

Ребро дерева

12. Ребро дерева

Ветвь графа, вошедшая в дерево графа


Словарь-справочник терминов нормативно-технической документации. . 2015.

Нужен реферат?

Смотреть что такое "Ребро дерева" в других словарях:

  • ребро — 3.28.1 ребро: Линия, образованная пересечением двух смежных поверхностей бриллианта. Источник: ГОСТ Р 52913 2008: Бриллианты. Классификация. Технические требования оригинал документа …   Словарь-справочник терминов нормативно-технической документации

  • ГОСТ 23070-78: Анализ и оптимизация на ЭВМ радиоэлектронных схем. Термины и определения — Терминология ГОСТ 23070 78: Анализ и оптимизация на ЭВМ радиоэлектронных схем. Термины и определения оригинал документа: Многовариантный анализ 32. Анализ переходных процессов радиоэлектронной схемы Одновариантный анализ, при котором получают… …   Словарь-справочник терминов нормативно-технической документации

  • Суффиксное дерево — Суффиксное дерево  бор, содержащий все суффиксы некоторой строки (и только их). Позволяет выяснять, входит ли строка w в исходную строку t, за время O(|w|), где |w|  длина строки w. Содержание 1 Основные определения и описание структуры …   Википедия

  • Дерево суффиксов — Суффиксное дерево  способ организации данных (строк), позволяющий выяснять, входит ли строка w в строку t, за время O(|w|), где |w|  длина строки w. Содержание 1 Основные определения и описание структуры 2 Свойства суффиксных д …   Википедия

  • Словарь терминов теории графов — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И К Л М Н О П Р С …   Википедия

  • Глоссарий теории графов — Эта страница глоссарий. См. также основную статью: Теория графов Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице) …   Википедия

  • Дерево (теория графов) — У этого термина существуют и другие значения, см. Дерево (значения). Дерево  это связный ациклический граф.[1] Связность означает наличие путей между любой парой вершин, ацикличность  отсутствие циклов и то, что между парами вершин… …   Википедия

  • Алгоритм Прима —   алгоритм построения минимального остовного дерева взвешенного связного неориентированного графа. Алгоритм впервые был открыт в 1930 году чешским математиком Войцехом Ярником, позже переоткрыт Робертом Примом в 1957 году, и, независимо от… …   Википедия

  • Метод контурных токов — Метод контурных токов  метод сокращения размерности системы уравнений, описывающей электрическую цепь. Содержание 1 Основные принципы 2 Построение системы контуров …   Википедия

  • Дерево (граф) — В теории графов, дерево связный (ориентированный или неориентированный) граф, не содержащий циклов (для любой вершины есть один и только один способ добраться до любой другой вершины). Древовидная структура тип организации, в котором каждый… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»